//import java.util.ArrayDeque;
//import java.util.ArrayList;
//import java.util.LinkedList;
//import java.util.Queue;
//
//class Solution {
////    public int maxDepth(TreeNode root) {
////        if(root=null) return 0;
////        int leftDepth=maxDepth(root.left);
////        int rightDepth=maxDepth(root.right);
////        return Math.max(leftDepth,rightDepth)+1;
////    }
//    public boolean isFullTree(TreeNode root) {
//        if(root==null) return true;
//        Queue<TreeNode> queue = new LinkedList<>();
//        queue.offer(root);
//        while(!queue.isEmpty()) {
//            TreeNode tem=queue.poll();
//            if(tem!=null) {
//                queue.offer(tem.left);
//                queue.offer(tem.right);
//            }
//        }
//        while(!queue.isEmpty()) {
//            if(queue.poll().val!=null) {
//                return false;
//            }
//        }
//        return true;
//    }
//}
//public class lc55 {
//}
